第 5 草 


フロ グラ ミン グ に お ける 


ー 一 新人 技術 者 の た め の ロ ジ カ ル ・ シ ン キ ング 入門 (2) ドコ 


ここ で は , 組み 込み ソフ トウ ェ ア に お ける デー タ 構 造 と その 管 
理 方 法 に つい て 解説 する . どの よう な デー タ 構 造 を と る か を シ 
ステ ム 開 発 の 早い 段階 で 決め て お く こ と で , 保守 性 の 高い プロ 
グラ ム を 設計 で きる . 指針 を 立て る た め に は , 自分 が 設計 する 
シス テム , ある い は 機能 ブロック が どの よう な 性 質 の デー タ を 
扱う の か , プロ グラ ミン グ 言 語 で 実装 する に は どの 種類 の 変数 
(外部 変数 , ロー カル 変数 , テー ブル な ど ) を 使え ば よい の か を 
十分 に 検討 る こと が た いせ つ で ある . (編集 部 ) 


B さ ん は , と ある ソフ トウ ェ ア ・ ハ ウス の 中 堅 SRK シス 
テム エンジニア) です, BB さん は 。 あ る プロ ジェ クト の 
ヘル プ に 途中 か ら 入り まし た . その と き ,「 関数 単体 で 動 
作 を 確認 する と OK な の に , 結合 する と うま くい か な い 機 
能 ブ ロッ ク が 多い . ソー ス ・ レ ビュ ー を 近々 や ろう と 思う 
の で 参加 し て ほし い 」 と 言わ れ ま し た . 


⑯ どこ も か し こも 外部 変数 

B さ ん は プロ ジェ クト に 参加 する に あたっ て , ソー ス ・ 
コー ド を 資料 と し て 渡さ れ て いま し た .「 どれ どれ 」 と 思い 
な が ら プロ グラ ム を 読み 進め た B さ ん は , まもなく 頭 を 抱 
える こと に な り ま す . 外部 変数 と 思わ れる 変数 が あちこち 
に 散ら ば っ て いて , 関数 の 挙動 が 読み に く か っ た か ら で す . 
外部 変数 で ある と いう こと は , ソー ス ・ コ ー ド の どこ か 
ら で も リー ド / ラ イト が 可能 と いう こと で す . その た め , こ 
れ ら の ソー ス ・ コ ー ド を デバ ッ グ し よう と する と , ソー 


注 1: 特定 文字 列 の 照 償 パタ ー ン ・ マ ッ チ ング ) を 行う コマ ンド . 


労 木 元 


ス ・ コード の 中 に か た っ ぱし か ら grep 往 1 を か け て , ソー 
ス ・ コ ー ド の どこ か ら の アク セス が 最初 か を 特定 し な けれ 
ば な り ま せん . 

立ち 上 げ 時 か ら こ の プロ ジェ クト を 率い て いる ベテラン 
SE の P さ ん に この こと を 話す と ,「 その と お りな ん だ . 若 
い 連 中 は 開発 の 基本 が わか っ て いな いよ ね . も う 一 度 基本 
に 立ち 返っ て 開発 を 立て 直す た め に レビ ュー が 必要 な ん だ 」 
と の こと で し た . 

で も よく 考え て みる と , P さ ん が それ な り に 早い 段階 で 
方 針 を 定め て いれ ば , ソー ス ・ レ ビュ ー を 行う 以前 に , こ 
うい う ソ ー ス ・ コ ー ド は 生ま れ な か っ た の で は な いで し ょ 
うか ….「 P さ ん に 評論 家 以 上 の 役割 を 期待 する の は 無理 か 
な 」 と , B さ ん は ふと た め 息 を 漏らし て し まう の で し た . 

これ か ら B さ ん が 担当 する 機能 プロ ッ ク は , 既存 の コー 
ド を 多数 流用 する 必要 が あり ます . も し 開発 の 切れ 目 で 時 
間 が ある 程度 : れ る の で あれ ば , な ん と か 保守 性 を 高め た ソ 
ー ス 記述 に し た い の で す が , どう すれ ば よい の で し ょ うか ? 


1 外部 変数 の 役割 と は 


外部 変数 の 管理 は , 古く て 新しい 問題 で す . エピ ソー ド 
中 の P さ ん の よう に , 無秩序 に 外部 変数 を 使用 する こと が 
有害 で ある と 頭 で は わか っ て いて も , 明確 な 方 針 を 定め て 
保守 性 の 高い プロ グラ ム を チー ム で 開発 で き な い , と いう 
人 は 少な く な いよ うに 思い ます . 外部 変数 が 散乱 する と い 
う 事態 は 昔 か ら あり が ちな の で す が , その 問題 は 意外 と 根 
が 深い の で す . 


組み 込み > 字 。 肝 一 造 , 部 変数 。 テ ー 完 イ ウン クー デー > 変数 
KeyWord 組み 込み ソフ トウェア, デー タ 構 造 , 外部 変数 。 テー ブル , スタ ティ ッ ク ・ デ ー タ , ロー カル 変数 


タイ み ミ め ク ュ デー タク 。 ス タウ クー バラ ロー。 デス ド ケー ス 。 ョ ヨー ディ イジ タク 5 人 8 
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図 1 関数 間 で 外部 変数 フラ グ を 持ち 合っ て いる と 見 通し が 悪く な る 
ソー ス ・ コ ー ド の 中 を の ぞい て も , そもそも どれ が 外部 変数 な の か が わか り 
に くい こと が 多い . 各 関 数 の 挙動 が 入力 パラ メー タ だ け で 決ま ら な い の で ソ 
ー ス ・ コ ー ド が 読み に くい . その た め , デバ ッ グ が めん どう に な る . それ だ 
け で な く , テス ト ・ ケ ー ス が 作り づら く , 設計 仕様 書 へ の 反映 も 困難 . 


そもそも 外部 変数 と いう の は , ほか の 変数 と どこ が 違う 
の で し ょ うか . また , な ぜ 外 部 変数 は 必要 な の で し ょ うか . 


人 @ 外部 変数 の 性 質 を 理解 する 

外部 変数 は 昔 か ら 困り 者 の 典型 と され て いま す . と は い 
え , 理由 が な けれ ば 使わ れ な か っ た は ず で す . まず , な ぜ 必 
要 と され た の か を , 外部 変数 の 性 質 か ら 整理 し て みる こと 
に し まし ょ う . 外部 変数 が あふ れ な いよ うに する に は , 何 
に 置き 換え る べき だ っ た か を 整理 する こと か ら 出 発し ます . 
外部 変数 に は , 以下 の 二 つ の 特徴 が あり ます . 

1) ほか の 関数 か ら 見 える 

最初 に 外部 変数 の 特徴 と し て 挙げ られ る の は , 関数 の 引き 
数 に と ら な く て も リー ド / ラ イト で きる と いう も の で す . こ 
れ は , 便利 な 反面 , 関数 間 の 依存 性 を 高め て し まう の で , デ 
バッ グ が た い へ ん めん どう に な る と いう 欠点 を 含ん で いま す . 
例え ば , ある 外部 変数 を ON/OFF の 2 値 の フラ グ に し 
て , 処理 を 切り 分 ける 関数 を 考え て み ま し ょ う . この 関数 
は , 関数 単体 で の 動作 確認 と し て は ON/OFF 時 に それ ぞ 
れ 正 し く 動作 すれ ば OK と する こと が で きま す . と ころ が , 
機能 ブロ ッ ク 全体 が 正しく 動く た め に は , その 手前 の 関数 
OO 
り ま す . つま り , 単体 と し て は 動作 確認 OK と し た は ず の 
関数 が , 結合 する と ほか の 関数 の 挙動 し だ いで お か し な 動 
き を する こと に な っ て し まう の で す . 

これ で は , テス ト ・ ケ ー ス も 作り づら く な り ま ポポ 図 1). 


組み 込み シス テム 開発 ほ と 
すてき な 商 発 は な い ! 


関数 A 

っ 

5 | レラ ク 2 ge 
i 関 数 B 。 | で レー? 
i 関 数 C 。 | 2? 
関数 D。。 | ンコ 」 


図 2 値 が 保持 され て 使い 回 され る と さら に や や こし い 
関数 の 動作 仕様 が 1 回 の 呼び 出し で 完結 し な いた め , デバ ッ グ も テス ト ・ ケ 
ー ス の 作成 も 困難 に な る . どの 外部 変数 が どの 関数 で 更新 され て 値 が 書き 変 
わる の か よく わか ら な い 場 合 , ソー ス ・ コ ー ド を 書い た 人 を 含め て , だ れ に 
も 保守 で き な い 化け 物 を 生み 出し か ね な い . 


ほか の 関数 の 挙動 に 左右 され て し まう 作り で ある た め , 単 
体 テ スト を 行っ て も 関数 の 動作 保証 が 不 十 分 と な っ て し ま 
うか ら で す . 
2) 値 を 保持 する 
も う 一 つの 特徴 は , 外部 変数 は 一 つの 関数 が 呼ば れ て 戻 
っ て も その 値 を 保持 し 続け る と いう も の で ず 図 2). これ 
は , 1) の 特徴 と あい まっ て プロ グラ ム の 保守 性 を 低下 させ 
ます . な ぜ な ら , 関数 に よる 一 つの 処理 が 終わ っ た 時 点 で 
「 状態 」 を 記憶 する 変数 が ある た め , 関数 を 呼ぶ た びに 動作 
が 変わ っ て くる 可能 性 が ある , と いう こと に な る か ら で す . 


⑯ さら に 深く 「 な ぜ 」 と 問う と 

ある 関数 か ら ア クセ ス す る 外部 変数 が 一 つ し か な いと き 
は , まだ 話 は それ ほど 込み 入っ て きま せん . や や こし い の 

, 外部 変数 を 使い た い 放題 の プロ グラ ム の 場合 で す . 

人 
な っ て いま す . 

複数 の フラ グ が 互い に 依存 し あっ て 設定 され て いる と き , 
「 正しい 」 外 部 変数 の 設定 と いう の は , 機能 ブロ ッ ク の 外部 
仕様 か ら 考 える と どの よう な も の に な る の で し ょ うか . こ 
れ を 明確 に 定義 し よう と する と ひと 言 で は すみ ませ ん . か 
と いっ て , この 手 の プ ログ ラム の 挙動 を 把握 する た め に 
「 外部 変数 仕様 書 」 の 類 を 起こ そう と する と , 小さ な 機能 フ 
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人 の 
に 進め て , これ ら の 外部 変 EAN 
計時 RS の お 例え ば , 値 を 保 
持 す る と いう 二 つ 目 の 性 質 が 不要 で あれ ば , 呼び 出し 元 の 
関数 の ロー カル 変数 か な に か に フラ グ を と っ て , 引き 数 で 
渡し て いっ て も よい は ず で す . また , 必要 な いと すれ ば , 
どの よう な こと が あら か じ め 明 ら か に な っ て いれ ば よい の 
で し ょ うか . 


回 外部 変数 に 対す る 解決 策 


で は , ここ か ら 解 決 策 を 考え る こと に し まし ょ う . 外部 
変数 が 無秩序 に 使わ れ て いる プロ グラ ム が あっ た と し て , 
それ を どの よう に 改善 すれ ば よい の で し ょ うか . 


⑯ コー ディ ング 規約 だ け で は 焼け 石 に 水 

すぐ に 思い つく 管理 方 針 と し て は 

e 外部 変数 は か な ら ず 引 き 数 に と る 

e ゃ コー ディ ング 規約 を 定め る 
と いっ た こと が 挙げ られ そう で す . し か し これ は , た いて 
(Mk 

, 外部 変数 の 無秩序 な 使用 か らく る 混乱 が 生じ て い 

和 , まち が いな く 設計 の 方 針 を 立て る レベ ル で 外部 変 
数 の 管理 方 針 が 定まっ て いな か っ た 点 に 根本 の 原因 が ある 
か ら で す . この よう な 場合 , 単なる コー ディ ング 規約 の 採 
用 で は 混乱 は 回 避 で きま せん . た と え ル ー ル を 定め た と し 
て も , 外部 変数 の 管理 方 針 が 定まっ て いな けれ ば , ルー ル 
を 破っ つて コー ド を 書く 者 が 現れ る か ら で す . そし て , 遵守 


表 1 各 メ モリ 領域 の 特徴 


小 項目 


スト 
スタ ティ ッ ク | リー ド / ラ イト 
テー ブル リー ド の み 

ダイ ナミ ッ ク | 関数 間 で 共用 
ロー カル 変数 1 関数 の み で 使用 


( 例 ) 外部 変数 を 
めぐ る 混乱 較 


値 を 保持 


使い 捨て 


図 3 

デー タ の 管理 方 針 

まず , どの よう な デー タ 構造 が その モジ ュー ル 
に と っ て 必要 と され る の か を 考え る . そし て , 
用 いる 言語 C 言 語 な ど ) で どの よう な デー タ 種 
別 を 使い 分 ける と 目的 が 果たせ る の か を 調べ る . 
その 後 , デー タ 構造 を 設計 レベ ル で 確立 する . 
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e 必要 な デー タ 構造 は ? 了 


を 徹底 し て も プロ グラ ム が 見 通し の 悪い も の に な る 点 は 改 
され な い の で す . 


人 @ 朋 決 に は デー タ 構 造 の 把握 が 不可 欠 

つま り , 開発 し よう と する 機能 ブロ ッ ク ま た は シス テム 
半生 0 
ある い は その ほか の 言語 で 実装 する 場合 に どの 種類 の 変数 
AR の NBGI の 2 人 の 還 68 
定まっ て お り , それ に の っ と っ て コー ディ ング され て いな 
けれ ば な ら な い の で す . 以下 に , 解決 策 の 具体 例 と し て 筆 
者 が よく 用 いる デー タ の 管理 方 針 を 紹介 し まず 図 3). プ 
ログ ラム 言語 は 言語 を 用 いる こと と し ます . 

外部 変数 の 管理 方 針 を 決め る 前 に , まず プロ グラ ム で 扱 
われ る デー タ 領域 に は どの よう な 種類 が 存在 する の か を 考え 
て いく こと に し ます . シス テム 固有 の 条件 も 加味 し た うえ 
で , デー タ に は どの よう な 種別 が ある の か を 考え , 適し た 
管理 方 針 を 模索 し て いき た いと 思い まず 表 1). 


@ まず , 値 を 保持 する デー タ 領 域 か どう か で 分 類する 

前 述 し た よう に , 外部 変数 の 特徴 の 一 つば 値 を 保持 で 
きる 」 と いう も の が 挙げ られ ます . 一 方 , ロー カル 変数 な 

ど は 関数 を 抜け て し まえ ば 値 が 保持 され ず , 使い 捨て と な 
る 領域 で す . 

開発 対象 の モジ ュー ル 全 体 を 考え た 場合 , モジ ュー ル の 
イン ター フェ ー ス と な る 関数 を 抜け て も 値 が 保持 され な け 
れ ば な ら な いよ うな デー タ は , 外部 変数 な どの 領域 を と る 
必要 が あり ます . つま り , デー タ の 領域 は 大 きく 「 使い 捨 
て 」 と | 値 を 保持 」 の 二 つ の 部 分 に 分 けら れ ま ず 表 1 の 中 項 
目 ). この どちら に 分 類 さ れる か で , どの よう な デー タ 種 
別 を 用 いな けれ ば な ら な いか が 決ま り ま す . 一 般 に , 使い 
電 で の に 本 の が の 四 作ら 所 Ne の 05 
た と き の 混 乱 が 大 きく , 特別 な 配慮 が 必要 と な り ま す . 


人 値 保持 デ ー タ は スタ ティ ッ ク と テー ブル に 分 か れる 
次 に , 値 を 保持 する デー タ に つい て さら に 詳細 を 追っ て 


デー タ 構造 の 把握 
と 方 針 の 確立 図 


究明 較 e ゃ スタ ティ ッ ク 罰 
別 の 把握 較 s テーブル 名 

e ダ イナ ミッ ク 較 
e ゃ ロー カル 変数 較 


みる こと に し まし ょ う . リー ド の 読み 取り 専用 ) で , 値 
の 更新 を 予定 し な い デ ー タ が プロ グラ ム に 用 いら れる こと 
が あり ます . これ は , 組み 込み ソフ トウ ェ ア で は テー ブ 
ル 」 と 呼ば れる デー タ 領域 で す . 例え ば , 三角 関数 の 値 の 
よう に , いち いち プロ グラ ム で 計算 する と 処理 量 が むだ な 
た め , あら か じ め 計 算 結 果 を テー ブル 引き で きる よう に し 
て お く 場合 な ど に 用 いら れる も の で す . 

この テー ブル と は 逆 に , リー ド / ラ イト が と も に 行わ れ 
る デー タ も あり ます . 例え ば , ライ ブラ リ ・ モ ジュ ー ル の 
0 

に 値 を 更新 し て 保持 し て お か な けれ ば な ら な いよ うな デ 
寺村 


デー タ 」 と 呼び , VCIMU2GSIS 
( スタ ティ ッ ク ・ デ ー タ を | RAM 領 域 」 テー ブル を 「 ROM 
領域 」 と 呼ぶ こと も ある ). 


これ ら が どれ だ け の 大 き さ を 持つ か が , 組み 込み シス テ 
ム 開 発 で は 重要 に な り ま す . 管理 方 針 が 定まっ て いな けれ 
ば , 大 き さ の 予想 さえ 行え ませ ん . 


人 @ 使い 捨て デー タ は ロー カル 変数 と ダイ ナミ ッ ク の 二 つ 

次 に , 使い 捨て の デー タ 領域 に つい て 考え て いき まし ょ 
う . 使い 捨て の デー タ は , 通常 , ロー カル 変数 と 呼ば れる 
変数 で 実装 され ます . ほとん どの シス テム に お いて , 使い 
捨て デー タ は ロー カル 変数 の み 考 えて お け ば よい と 思わ れ 
て いま す . し か し , 組み 込み シス テム の よう に メモ リ ・ リ 
ソー ス が 極め て 限ら ちら れ て いる 場合 は , そう も いか な い ケ ー 
ス が 多々 あり ます . 以下 に , 使い 捨て デー タ 領域 に つい て 
の 注意 点 を まとめ ます . 
1) スタ ッ ク ・ オ ー バ フロ ー に 注意 

ロー カル 変数 は リン カ に よっ て スタ ッ ク と 呼ば れる 領域 
に と られ ます . メモ リ ・ リ ソー ス が 限ら れ た 環境 の 場合 , 
ロー カル 変数 を むやみ に と る と , スタ ッ ク ・ オ ー バ フロ ー 
が 起き る こと が あり まず 図 4). 

例え ば , 関数 の 中 に 領域 長 の 大 き な 配 列 が いく つも 使わ 
れ て いた 場合 , この スタ ッ ク ・ オ ー バ フロ ー が 起こ り えま 
す . や や こし いこ と に , この スタ ッ ク ・ オ ー バ フロ ー は , 
モジ ュー ル の 単体 テス ト で は 出現 し な い の に , モジ ュー ル 
を 呼び 出し 元 の シス テム に 結合 する と 初め て 出 て くる こと 
が あり ます . スタ ッ ク は 関数 の 呼び 出し が 積み 重なる た び 
に 積み 上 げ ら れ て いき ます . その た め , 疑似 メイ ン 部 の す 
ぐ 下 に モジ ュー ル が 位置 し て いる の で , 単体 テス ト で スタ 


組み 込み シス テム 開発 ほ と 
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ッ ク ・ オ ー バ フロ ー を 起こ すこ と は めった に あり ませ ん . 
し か し , 結合 され る と 関数 階層 の 深い と ころ に 位置 する よ 

うに な る た め , スタ ッ ク を 使い 切っ て し まう と いう こと が 
起こ りえ る の で す . 
2) OS に 頼れ な い 開発 環境 も ある 

読者 の みな さん の 中 に は ,「 スタ ッ ク ・ オ ー バ フロ ー が 
起こ れ ば , OS が 警告 を 出し て アプ リケーション が 強制 終 
了 さ れる の で は な いか 」 と 思う 方 が いる か も し れ ま せん . し 
か し , 組み 込み ソフ トウ ェ ア の 開発 環境 で は , その よう な 
機能 を 備え た OS を 用 いて いる と は か ぎり ませ ん . その よ 
うな 場合 , 目 に 見 える 現象 と し て は , 単なる シス テム の ハ 
ング アッ プ と し か 映ら な いか ら や っ か いで す . スタ ッ ク ・ 
オー バフ ロー が ハン グ ア ッ プ の 原因 だ と 気づく まで に は 
か な り の 時 間 が か か る こと で し ょ う ( ハン グ ア ッ プ 時 の 切 
り 分 け に つい て は , 本 特集 第 4 章 を 参照 ). 

その た め , ここ で は ロー カル 変数 と は 別に , 要素 数 の 大 
き な 配 列 な ど ば ダイ ナミ ッ ク ・ デ ー タ 」 と 呼ば れる 領域 に 
集め て し まい , モジ ュー ル の 中 の 関数 ご と に 共用 する よう 
に し まず 図 5). ロー カル 変数 は , 配列 で な い 変数 に 限定 
され る こと に な り ま す . こう する と , スタ ッ ク ・ オ ー バ フ 
ロー が 防げ る か ら です. 寺 タ 領 域 に も ロー カ 
ル 変 数 と ダイ ナミ ッ ク ・ デ ー タ の 2 種類 が 存在 する こと に 
PP の 生ま 
量 で の み 決 まり ます . 

この よう に 大 き な 使 い 捨て 領域 を 集中 管理 する こと に よ 
っ て , スタ ッ ク ・ オ ー バ フロ ー を 防ぐ こと が で きま す . そ 
れ だ け で な く , 関数 ご と に 領域 を 使用 する 寿命 」 が 重 な ら 
な いと 判明 し た 場合 に は , 同じ 領域 を 使い 回 す よ うに する 


メモ リ 領 域 較 


スタ ッ ク 領 域 は 上 限 が 図 | 
決ま っ て いる の で , あふ AN 
れ た ら 領域 破壊 を 起こ す 図 


スタ ッ ク 領 域 較 


図 4 スタ ッ ク ・ オ ー バ フロ ー の 概念 図 

OS が あれ ば 警告 を 発し て アプ リケーション を 強制 終了 さ せら れる . し か し , 
組み 込み シス テム で は OS に その よう な 機能 が 備わっ て いな いも の も ある . 
その 場合 , すぐ に は 気づか な いた め , デバ ッ グ が た い へ ん に な る . 
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呼び 出し 元凶 モジ ュー ル 凶 


図 5 ダイ ナミ ッ ク ・ デ ー タ 

各 関 数 に 大 き な 配 列 が 散ら ば っ て いる と , 全体 で スタ ッ ク ・ オ ー バ フロ ー を 
起こ し か ね な い . 対策 と し て , 各 関 数 の ロー カル 配列 は ダイ ナミ ッ ク ・ デ ー 
タ 領 域 に 集め て し まう . これ ら の 領域 は , 処理 に 用 いる 寿命 が 重 な ら な けれ 
ば 使い 回 し で きる の で , 領域 の 節約 に な る . 


こと が で きる の で , メモ リ ・ リ ソー ス が 限ら れ た 組み 込み 
プロ グラ ム を 作る 際 に は 適し た 設計 方 針 と いえ ます . 


回 DSP ソ フト 開発 の デー タ 管 理 方 針 


ここ か ら は 少し ディ ジタル 信号 処理 プロ セッ が DSP : 
digital signal processor ) の ソフ ト ウェ ア 開 発 に 限定 し て 話 
を 進め た いと 思い ます . 

ここ まで 解説 し た よう な デー タ 構 造 の 一 般 論 が , や や 特 
0 

に 扱わ れる か を 解説 し な が ら , デー タ 構造 設計 の 具体 例 
電 し た いと 思い ます . 

この 分 野 で は , 多く の 場合 , フィ ル タ 演算 と 呼ば れる 信 
号 処理 特有 の 演算 処理 の 実装 が 開発 の か な め と な り ま す . 
この よう な 演算 処理 は , プロ グラ ム の ほか の 部 分 より も 処 
理 量 を 費やす も の で ある た め , 最適 化 設計 の 際 に は この 部 
分 の 削減 が 重要 と な る か ら で す ぜ ば 2. 
この フィ ル タ 演算 を ブロ ッ ク 図 で 描き 表し た の が 図 6 で 
す . これ は , FIR フ ィ ル タ と 呼ば れる 演算 処理 を 図示 し た 
も の で す . 


@ FIR フィ イル タ の デー タ 構 造 を 考え る 
DSP で は , 過去 の 信号 を 一 定数 た め 込 み , 定め られ た 数 


注 2: 本 稿 の 続編 は , 本 誌 の 次 号 以降 に 連載 記事 と し て 掲載 する 予定 . 最適 

化 設計 に つい て は , 連載 の 中 で 詳細 を 説明 する の で , そちら を 参照 し 
て いた だ きた い . 

注 3: ここ で 紹介 し た デー タ 構造 の 決め か た は , DSP 向け の ソフ ト ウェ ア 開 

発 で 比較 的 広く 知ら れ た 方 法 を 筆者 な か り に アレ ンジ し た も の で ある . 
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入力 信号 較 


= 出力 信号 凶 


図 6 DSP フ ィ ル タ 演 算 の ブロ ッ ク 基 FIR フィ ル タ ) 

FIR フィ ル タ の よう な 計算 方 法 は , 積 和 演算 と 呼ば れる . 信号 処理 アル ゴリ 
ズム は その ほとん ど が この 積 和 演 算 を 実行 する も の で ある . DSP は その た 
め の 専 用 CPU. 


を それ ぞ れ 掛け 算 し て 最後 に 全部 足し 合わ せる と いう 「 積 
和 演 算 」 と 呼ば れる 演算 処理 を 多数 行い ます . 歴史 的 に は 
むし ろ こ の 積 和 演 算 に 適し た アー キテ クチ ヤ ハー バー ド ・ 
アー キテ クチ ャ ) を 採用 し た 演算 処理 装置 と し て 開発 が 進 
ん だ も の が 今日 の DSP に な り ま す . FIR フ ィ ル タ の 演算 は 
積 和 演 算 の も っ と も シン プル な も の で す . 

図 6 で D」 と 書か れ て いる ブロ ッ ク は 過去 の 信号 を 表し 
て いま す . 図 6 で は 過去 五 つ 分 の 信号 が 保持 され て いる こ 

と に な り ま す . これ ら に 一 定 の 値 を 掛 ば 図 の 三角 の 部 分 ), 
最後 に それ ら を すべ て 加算 し ます . 実際 に プロ グラ ム を 作 
る 際 に は , スタ ティ ッ ク ・ デ ー タ で 図 の D」 の 部 分 を , テ 
ー ブ ル で 図 の 三角 形 の 部 分 を 実装 する こと に な り ま す . そ 
れ 以 外 の 計算 の た め の 使 い 捨て 領域 は ユ ス タ ッ ク , ある い は 
ダイ ナミ ッ ク ・ デ ー タ に 置か れる こと に な り ま す . 

プロ グラ ム の デー タ 構 造 を 決め る 場合 , 実装 対象 の シス 
テム が どの よう な デー タ 構 造 を 必要 と する の か を 把握 し , 
それ ら に 適し た 実装 方 針 を 定め る こと が 重要 で す . も ちろ 
ん , デー タ 構造 は 単に プ ば ログラム の 見 や すさ を 高め る た め 
に 定め る の で は あり ませ ん . 0 プロ グラ ム の 処理 量 
を 削減 する 最適 化 に お いて も , デー タ 構造 は 大 き な 影 響 を 
与え ます . 外部 変数 が あふ れ た か ら コ ー デ ィング 規約 を 定 
め た , と いう よう な 表層 的 な 対応 で は , 品質 の 高い シス テ 
ム は 作れ な い の で す . 


@ 各 デ ー タ 領域 に お ける 管理 方 針 を 確立 する 

次 に , DSP の ソフ ト ウェア 開発 で 定め る デー タ 構造 を 例 
こと り , デー タ の 管理 方 針 を 示し ます . 
2 
ィ ッ ク ・ デ ー タ 領域 と ダイ ナミ ッ ク ・ デ ー タ 領域 は 問 繁 に 


組み 込み シス テム 開発 ほ と 
すてき な 商 発 は な い ! 


表 2 小 項目 領 域 領域 確保 デー タ の 持ち か た 注意 事項 


各 メ モリ 領域 の 意味 と BSS block started 馬 8 只 
管理 方 針 を 押さ える yeymbel) / ピ ー プ 呼び 出し 元 構造 体 で た どれ る 初期 化 が 必要 
ライ ブラ リ 内 外部 変数 大 文字 に する 


テー ブル 定数 
PRA GMA 命令 な ど で Et ロー カル 配列 を 集め る 
構造 体 で た どれ る | 画 れ スタ ティ ッ ク に 注意 


専用 領域 確保 


スタ ティ ッ ク ・ デ ー タ 


ダイ ナミ ッ ク ・ デ ー タ 呼び 出し 元 


ー 表 3 各 メ モリ 領域 の テス ト 方 針 
リー ド / ラ イト を 行う 場所 な の で , 性 能 を 向上 させ る た め 


こ は 内 部 RAM の よう に アク セス 速度 の 速い メモ リ 領域 に 
確保 で き な け れ ば な り ま せん . その た め , それ ぞ れ の 領域 
長 が どれ だ け 必 要 か も 重要 と な っ て きま す . で す の で , ラ 
イブ ラリ ・ モ ジュ ー ル の 中 に 置く より は その 呼び 出し 元 で 
領域 を 確保 し , 関数 呼び 出し 時 に 使用 アド レス を ポイ ンタ 
で 渡す よう に する と よい で し ょ う . ライ ブラ リ ・ モ ジュ ー 
ル は , 渡さ れ た ポイ ンタ を 構造 体 で キャ スト する よう に し 
ます . つま り , スタ ティ ッ ク ・ デ ー タ 用 と ダイ ナミ ッ ク ・ 
デー タ 用 の 構造 体 を 先頭 に し て アド レス を た どれ る よう に 
すれ ば , 呼び 出し 元 は 配列 の 形 で 必要 な 領域 を 確保 する だ 
け で よく な る と いう こと で や ポ 図 7). この 配列 は , グロ ー 
バル 領域 か ヒー プ 領 域 に 配置 し ます . 


テス ト 方 針 
初期 化 の 手前 で 領域 を 埋め て 動作 
関数 呼び 出し の 手前 で 毎回 領域 を 埋め て 動作 


が ある の で す . も し 初期 化 され て いな いと , 不定 値 で 処理 
を 開始 する こと に な る た め , プロ グラ ム の 挙動 が お か し く 
な り ま す . 

ダイ ナミ ッ ク ・ デ ー タ で 気 を つけ な けれ ば な ら な い の は 


誤っ て スタ ティ ッ ク ・ デー タ を ダイ ナミ ッ ク ・ デ ー タ と し 
の の の HI 
を 保持 し て いな けれ ば な ら な い の に 使い 捨て 領域 に 配置 し 
て し まう と , 当然 プロ グラ ム は 正しく 動作 し ませ ん . と こ 
ろ が , 単体 テス ト で これ に 気づか な いこ と も あり えま す . 
見 逃す と ,「 結合 時 に 動か な か い 」 と いう は め に な る の で す . 


@「 隠 れ ス タテ イッ ク ・ デ ー タ 」 に 注意 


タ と ダイ ナミ ッ 


スタ ティ ッ ク ・ デ ー タ を 扱う 場合, 注意 し な けれ ば な ら 
な い の は , 関数 呼び 出し に また が っ て 値 を 保持 する も の で 
ある た め , か な ら ず 初期 値 が 定め られ て いな けれ ば な ら な 


以上 の 理由 か ら , スタ ティ ッ ク ・ デ ー 
ク ・ デ ー タ に は 特別 の テス ト が 必要 と な り ま ず 表 3). 具 
体 的 に は , それ ぞ れ の 領域 を OKAAAA と か Ox5555 と いっ 


た 値 で 埋め る テス ト を 行い まず 図 8). スタ ティ ッ ク ・ デ 
ー タ は 初期 化 の 手前 で , ダイ ナミ ッ ク ・ デ ー タ は 通常 処理 
の 関数 の 手前 で 毎回 初期 化す る よう に し ます . こう する と , 


いと いう こと で す . つま り , スタ ティ ッ ク ・ デ ー タ の ある 
モジ ュー ル に は , か な ら ず 初期 化 関数 を 用意 し て お く 必要 


呼び 出し 元 較 モジ ュー ル 較 


( 1) 配列 で 領域 確保 較 


( 2) 先頭 アド レ 較 
ス を 渡す 較 


1 


( 3) 構造 体 に キャ スト 較 


図 8 

ダイ ナミ ッ ク ・ デ ー タ と スタ ティ 

ッ ク ・ デー タ の 確認 テス ト 

スタ ティ ッ ク ・ デ ー タ を 初期 化し そ | フレ ー ム ご と に 鐘 。 
ダイ ナミ ッ ク ・ 


( 3) 構造 体 に キャ スト 較 


1 


こね て , 不定 値 の まま 処理 し て いな 
いか を 確認 する の が 目的 . ダイ ナミ 


4) 必要 に 応じ て アク セス 較 
図 7 デー タ の 管理 ッ ク ・ デ ー タ に つい て は , 隠れ スタ 


呼び 出し 元 の 関数 は , スタ ティ ッ ク ・ デ ー タ 用 また は ダイ ナミ ッ ク ・ デ ー タ ティ ッ ク ・ デ ー タ が な いか を 確認 す | 


用 の 領域 を 配列 で 確保 する . 配列 は グロ ー バ ル 領 域 ハ か ヒー プ 領 域 に と っ て お る こと が 目的 . 初期 化 図 の 灰色 の 
き , 先頭 アド レス を 渡す . 呼び 出さ れ た 側 は , 先頭 アド レス に 構造 体 を キャ 部 分 ) で 出力 が お か し く な ら な けれ 
スト すれ ば 必要 な デー タ に 自在 に アク セス で きる . ば OK. 


ー 
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メモ リ 領 域 図 


/ 
国男 還 


( 1) ス タッ ク 領 域 を 0x5555 
な ど で 埋 め て お く 図 


2) ラ イブ ラリ 動作 で どれ 
だ け 消 費 し た か を 確認 


図 9 スタ ッ ク ・ オ ー バ フロ ー の 確認 テス ト 

DSP の ソフ ト ウェ ア 開 発 で は , リン ク 時 の メモ リ ・ マ ッ ピ ング 情報 を 調べ 
る こと が で きる . その た め , スタ ッ ク に 用 いる 領域 は あら か じ め わ か る の 
で , それ ら を すべ て な ん ら か の 値 で 埋め つく し て 余り が 出る か を 調べ る . 


初期 化 漏れ で 不定 値 を 初期 値 に し て し まう ミス や , スタ テ 
イク デー タ を 誤っ て ダイ サナ ミック ・ー デー タ 板 い し て し 
まう と いう ミス が 見 つか り ま す . 

デー ブル の 場合 、 スタ ティ ッ ク ・ デー タ や ダイ ナミ ッ 
ク ・ デ ー タ と は 異な り , 外部 変数 と し て ライ ブラ リ 内 に 配 
置 し まず 呼び 出し 元 に 領域 を 持た な いと いう こと ). テー 
ブル は , 読み 出し 専用 の 領域 な の で , 外部 変数 と し て 確保 
し て も 可読性 や 保守 性 が 落ち て し まう こと は な いか ら です. 
た だ し , その デー タ が テー ブル で ある こと が わか る よう に , 
「 テー ブル は か な ら ず 大 文字 に する 」 な どの コー ディ ング 規 
約 を 設け て お く と よい で し ょ う . 


⑱ スタ ッ ク ・ オ ー バ フロ ー の 予防 テス ト 

前 述 の よう に , ロー カル 変数 に 大 き な 配 列 を と っ て は な 
り ま せん . そう する こと で , スタ ッ ク ・ オ ー バ フロ ー を 招 
く 事態 が 防げ ます . 

も っ と も , 実際 に スタ ッ ク ・ オ ー バ フロ ー を 起こ し て い 
な いか を 確認 する テス ト ・ ケ ー ス は 別途 必要 と な り ま す . 
具体 的 に は , スタ ッ ク 領 域 を OKAAAA と か Ox5555 と いっ 
た 値 で 埋め て テス ト を 実施 する こと に な り ま ず 図 9). DSP 
の ソフ ト ウェ ア 開 発 で は , リン ク 時 の メモ リ ・ マ ッ ピ ング 
情報 を 調べ る こと が で きる の で , こう し た テス ト が 可能 で 
す . スタ ッ ク は , 通常 の CPU で は アド レス を さか の ぼっ 
て 消費 し て いく の で す が , それ が どこ まで た どり 着い た か 
を , プロ グラ ム を 動作 させ た 後に 確認 すれ ば , スタ ッ ク 使 
用 量 が どれ だ け あ る か を 実測 で きる か ら で す . 
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回 アカ デミ ッ ク な 知識 に つい て 


ここ と で 。 ソラ トウ ェ ア 工 学 で いう と ころ の 直 来 Y ) の デ 
ー タ 構造 の 議論 に つい て ひと 言 . 大 き な 書 店 の 情報 科学 の 
コー ナ を 訪れ る と ,「 デー タ 構 造 う ん ぬん 」 と いう 題名 の 書 
物 が いろ いろ と 並ん で いま す . 筆者 は コン ピュ ー タ ・ ア ル 
ゴリ ズム の 専門 家 で は あり ませ ん か ら , その すべ て に 精通 
し て いる わけ で は あり ませ ん が , 実装 に お いて 不可 欠 と 思 
われ る データ 構造 の 検討 方 法 が 書か れ て いる 本 は あま りな 
いよ うに 思い まず そもそも , アル ゴリ ズム の 専門 家 と は 
関心 分 野 が 違う の だ か ら , 筋違い な 要求 だ と 言わ れれ ば そ 
れ ま で だ が …). 


人 @ 力点 は シス テム に よっ て 異な る 

本 稿 で 紹介 し た よう な デー タ 構 造 の 管理 方 針 を 読ん で , 
「 ずい ぶん 変わ っ た や り か た だ な 」 と 感じ られ た 方 も いる か 
も し れ ま せん . ここ で 紹介 し た 管理 方 針 は あく まで も 1 例 
な の で , 読者 の みな さん が 開発 を 行う 際 に は 自分 の シス テ 
ム に 合っ た デー タ 構造 を 考え る よう に し て くだ さい . 自分 
の シス テム 設計 の デー タ 構造 を 決め る 場合, まず 実現 し よ 
うと する アル ゴリ ズム や 機能 な ど が どの よう な 性 質 の デー 
タ を 必要 と し て いる の か を 十分 に 考察 し て か ら 始め て いた 
だ きた いと 思い ます . 

例え ば , 組み 込み シス テム の プロ グラ ム で あっ て も , メ 
モリ 量 を 十分 に と れる シス テム も あり ます . その よう な 場 
合 , ロー カル 変数 に よる スタ ッ ク ・ オ ー バ フロ ー を 心配 す 
る 必要 は あり ませ ん . 

また , スタ ティ ッ ク ・ デ ー タ の 領域 確保 は , 本 稿 の よう 
に 呼び 出し 元 で 最初 に 確保 し な いと いう 設計 も あり えま す . 
例え ば , ライ ブラ リ の 中 の 初期 化 処 理 に お いて , 最初 に 領 
域 を 必要 な オブ ジェ クト の 数 だ け 確 保 し て お き , 終了 処理 
で 削除 する 方 法 な ど が 考え ら れ ま す . 

要する に , シス テム に よっ て デー タ 構 造 設計 時 の 力点 の 
置き か た や テス ト 方 法 は 異な り ま す . みな さん の シス テム 
に 適し た デー タ 構造 を 考え る 際 に は , ここ で 紹介 し た よう 
な 管理 方 針 の 趣旨 を よく 理解 し た うえ で , 自分 の シス テム 
に 合っ た デー タ 構 造 を 確立 し て みて くだ さい . 
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